class Solution {
    public int missingNumber(int[] nums) {
        int ret = nums[0];
        int len = nums.length;
        for(int i = 0; i <= len ;i++) {
            ret^=i;
        }
        for(int i = 1;i< len;i++) {
            ret^=nums[i];
        }
        return ret;
    }
}